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Abstract 

We show that the isotropic lines in the lattice l? d are the Lagrangian submodules 
of that lattice and we give their number together with the number of them through a 
given point of the lattice. The set of isotropic lines decompose into orbits under the 
action of SL(2, Zj). We give an explicit description of those orbits as well as their 
number and their respective cardinalities. We also develop two group actions on the 
group E#(M) related to the topic. 
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Introduction 

Wigner distributions are a major tool of quantum mechanics. They offer a useful, 
alternative way besides density matrices of representing pure and mixed states of a 
quantum system. But whereas in the continuous phase space those distributions are 
well-defined PQ[2], there is still a need for a sound mathematical definition over a 
discrete phase space. In particular, the structure of such a phase space is of some 
importance. In 1974, Buot introduced a Wigner distribution over an dx d phase space 
with d an odd integer [3]. In 1980, Hannay and Berry followed another approach to 
build a Wigner distribution over a 2d x 2d lattice [4J. Still in another way, in 2004, 
Gibbons et al. constructed Wigner distributions over a finite field parametrised 
lattice [5]. 

More recently, in their way to set up discrete Wigner distributions on the discrete 
phase space Z 2 ,, with the set of integers modulo d, Chaturvedi et al [6] encountered 



undetermined signs S(q,p), one at each point (q,p) of the lattice. A natural question 
then arises: To what extent can these signs be fixed by demanding that averages of 
Wigner distributions over isotropic lines in the lattice yield probabilities, where an 
isotropic line is a set of d points on the lattice such that the symplectic product of 
any two of them is (modulo d). In order to answer this and related questions one 
needs a detailed knowledge of the structure of the isotropic lines in l? d . In particular, 
it would be useful to know their number as a whole or with special conditions and 
also how they arrange in orbits under the action of the symplectic group SL(2, Z^). 

This communication is only concerned with the mathematical properties of the 
isotropic lines in 1? d . In Section (TJ we derive the number of isotropic lines in 7? d and 
then in Section [2] the number of them through a given point of the lattice. This 
should be compared with the results obtained by Havlicek and Saniga in [7j and [8] 
about the number of projective points in the lattice and the number of them under 
the same condition. In Section [3j we give a full description of the orbits of isotropic 
lines under the action of SL(2, Z^) with the help of some parameters. All that is 
achieved on the basis of a work by the author on symplectic reduction of matrices 
and Lagrangian submodules [9]. In a fourth section, we develop two group actions 
on the group E^(M) relevant to the understanding of that latter group. For any 
result appearing in this communication without proof, the reader is referred to [9]. 

To end this introduction, we note two features of the results presented here. On 
the one hand, they do not depend on the parity of d, contrary to what happened in [3] 
and [I] . On the other hand, they have direct relevance to the commuting subgroups 
of the Pauli group for a general d. That latter feature has been of great importance 
in the building up of both Wigner ditrbutions and mutually unbiased bases Ej 10 . 



1 The number of isotropic lines 



Let uj denote the symplectic product of two vectors of l? d . With matrices, it consists 
in computing a determinant: 



w((a,/3),( 7 ,<J)) 



a 7 



a5 — Pj. 



The orthogonal of a submodule M of l? d will be denoted M u 



M u 



{xeZ 2 d] WyeM,u(x,y) = 0}. 



(1) 



(2) 



Isotropic submodules are defined to satisfy the set inclusion M C M w . Lagrangian 
submodules are the maximal isotropic submodules for inclusion, what is equivalent 
to M = \J~\ 

In a first time, we are going to find the number of isotropic lines in J? d for d a 
power of a prime, say d = p s , s > 1. The way we derive this number is a strict 
application of Theorem 7 in [9]. This brings about a hint for Section UJ but we shall 
also see that there exists a shortcut. We then address the case of a general d. 
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1.1 Special case: d a power of a prime 

Let s '= \_s/2\, the floor part of s/2. As shown in [9], for any Lagrangian submodule 
M, there exist S G SL(2, Z pS ) and 6 {0, ... ,5} such that M is linearly generated 
by the column vectors of 

Sx( P " Ik)- (3) 



p s 

In other words, with S\ and S2 the two column vectors of S, (Si, S2) is a symplectic 
computational basis of (Z p s) 2 and M is the set of all linear combinations of p k Si 
and p S2 with coefficients in 7L v s. As a converse, any submodule thus generated 
is Lagrangian. In fact, the number k is a property of M, that is to say for any 
convenient pair (S,k') in order to generate M as in Q, we have k' = k. We will 
denote Ok(p s ) the set of all Lagrangian submodules thus obtained for a given k and 
S varying. The cardinality of any M G Ok(p s ) is 

^( S _l)_( fc _iy s _l)_( s _fc_l) _ p S ,^ 

Let £ be an isotropic line and (I) the submodule it generates, the set of all finite 
linear combinations of vectors of £. Any two vectors in (£) are orthogonal and hence 
(£) is an isotropic submodule containing at least p s vectors. Thus isotropic lines and 
Lagrangian submodules are the same. 

The number of free vectors x in Z, p s is p 2s —p 2( ~ s ~ l \ The number of vectors y such 
that for a given free x we have to(x,y) = 1 is p s . The number of pairs (x, y) such 
that io(x, y) — 1 is the product of the two previous ones: 

n w = |SL(2,Zp.)| =p 3s -p* s - 2 . (5) 

Several symplectic matrices S may give rise to the same submodule in Ok(p s ) ac- 
cording to the form ©. Let k G {0, ...,s} and M G O k (p s ). Let E^(M) be the 
matrix group of the changes of computational basis such that if P G S^(M) and 
if M is generated by the column vectors of the matrix given in ([3]), then M is also 
generated by the column vectors of the matrix 

sp x ( P o A ) ' (6) 

where SP need not be symplectic. In fact, we derived in j9] that the group S^(M) 
is completely determined by the value of k. So, the number of symplectic matrices 
that give rise to a given M G Ok(p s ) is 

n 9 (k) = |£®(M) nSL(2,Z pS )| (7) 

and hence 

|O fc (p s )| = — (8) 

Let us suppose that 2k < s. In S^(M), the number of matrices with determinant 1 is 
the same as the number of matrices with any other (invertible) determinant. Indeed, 
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if u G U(Z p3 ) and P = {Pi\P 2 ) G S»(M) n SL(2, Z p «), with P x and P 2 the first and 
second columns of P respectively, then (uP\\P2) G S^(M) but with determinant 
it. This transformation is injective so that the number of matrices in E^(M) with 
determinant it is greater than or equal to the number of matrices in S^(M) with 
determinant 1. The converse inequality may be shown the same way. So we have 

n ° Ak) - \u{z p s)\ ~ P--P- 1 ~ (p p )p { ] 

= p 2s (p 2k -p 2 *' 1 ) (9b) 

and so 

fyy$ TV"' "2 

1°^)! = ^_^-i =p'" 2fc " 1 (p + 1 )- ( 10 ) 

If 2/c = s (what supposes that s is even), then E^(M) fl SL(2, Z pS ) = SL(2, Z pS ) and 
so 

|o s/2 (/)| = ^ = i. (11) 



n 



For s odd, then 2s = s — 1, 

V i-p' 2(?+1) ^ +1 >-i P s+1 -i 



k=0 

and hence the number of isotropic lines is 



n L (p s ) = £ l<W)l =rt+l) ^i = TIT- (13) 



fc=0 

If s is even, then 2s = s, 



yy^- L±! = p 2 '- 1 _ p 5 - 1 (14) 



and hence the number of isotropic lines is again 



n L (f) = £ \O k (f)\ + 1 = f-\p + 1)^-^ + 1 

7 — n -t " 



= p — r + 1 = 1 = r - ■ 15 

p — l p — l p — l 

1.2 General case: d any integer > 2 

Now let d be any integer greater than or equal to 2 and 

d = i[ P ? (16) 

iei 
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be the prime factor decomposition of d. Due to the Chinese remainder theorem, we 
can study the structure of an isotropic line £ in each of the Chinese factor (Z „h) 2 - 
For every i & I, let 1^ = ir Pi (£) be the i-th Chinese projection of I. As a subgroup 
of (Z p si ) 2 , (£i) has cardinality a power of Pi, say p>. As an isotropic submodule of 
(Z s^ 2 , (£i) is included in a Lagrangian submodule and then U < Sj. So 

what proves that £j = Sj. Moreover, if ^ C (£j) for some z, the second inequality just 
above would be strict, what is impossible and so £{ = is a Lagrangian submodule 
of (Z *i) 2 . As to the converse, for all i G J, let ^ be a Lagrangian submodule of 
(Z s>) 2 . The set of all vectors x G Z 2 , such that for all i, n„.(x) G £, is an isotropic 
set with cardinality d, namely an isotropic line. The reader may check that the maps 
£ | — » (£i)iei an d (^)ie-f l— *■ ^' ^us defined are reciprocal of one another. 

So, isotropic lines and Lagrangian submodules are the same sets of Z 2 , and the 
number of isotropic lines of J? d is 

n L {d) = ]Jn L (tf) = J] P±^—l. (18) 

ie/ iei Pi 

Remark 1 In (TJj], the left-hand-side factor was a symplectic matrix. But in fact, 
any invertible matrix would be convenient since we are to consider all the linear com- 
binations of the columns in the product. Thus we could have calculated the cardinality 
of an orbit as 

^jlEM i nstead of ^ (19) 

and the argument between |2j) and (0) could have been avoided. 

Remark 2 Let us assume that s is even. It should be noticed that the formula for 
the cardinality ofOk{p s ) given in l[W\) is not valid for k = s/2. Indeed, equation UDi) 
gives 1 + 1/p for that particular value of k, what is even not an integer. Equivalently, 
n@(k) and |E^(M)| have no unique expression for all values of k. This must be 
traced back to the behaviour ofY>@(M) when k is ranging up to s/2 (see JM/). 



2 The number of lines through a given point 

We now give the number of isotropic lines through a given point of the lattice. We 
suppose that d = p s is a power of a prime. Let x G Z 2 , and let t = v p (x) be the 
p- valuation of x. Since all the vectors in an isotropic line £ G Ok{p s ) have p- valuation 
at least k, the vector x cannot be in £ unless k < t. Let us assume that k is such 
that s — k < t, what implies that k < t. Then for any computational basis (f\, /2), 
symplectic or not, x is a linear combination of p k f\ and p s ~ k f'2- Hence 

V/c G {0, . . . , [s/2j}, W G O k (p s ), (k>s-t^xe£). (20) 
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That case can occur only if t > \s/2~], the ceiling part of s/2. Now, let us assume 
that k is such that k < t < s — k. Thus 2k < s and we search for the symplectic 
computational bases (fi, f 2 ) such that x is a linear combination of p k f\ and p s ~ k f2- 
Let (fi, f 2 ) be a symplectic computational basis and x = af\ + bf 2 . Since 

v p (u(x, f 2 )) = v p (a) >t>k, (21) 
we have no extra conditions on the choice of f 2 . But we must have 

v p (u(x, fx)) = v p (b) >s-k, (22) 

what shows that in a symplectic basis where x = (p l , 0), f\ must be of the form 

A = (a,^ s - fc -*), (23) 

with a,/3 G Zrf. The number of suitable vectors f\ is 

(p« _ p^ 1 ) . p (s-l)-(s-k-t-l) _ _ p *-i^ p fc+t i (24) 

The number of suitable vectors /2 for a given /1 is p s . Then the number of suitable, 
symplectic computational bases (/i,/^) is (p s — p s ~ l )p s+k+t , Moreover, if / is a 
convenient basis and 

(p k fuP s ~ k f2) = (p k f[, p s ~ k f 2 ), (25) 

then /' is convenient too. With (|9a|) . we deduce that the number of isotropic lines 
in Ok(p s ) containing x is 

(p s - p*-i)ps+k+t = 

_ ps-l\ps+2k p \ u > 

Thus, if t < [s/2], the number of isotropic lines containing x is 

& p _i 
If t > [s/2] and s = |_s/2 J , the number of isotropic lines containing x is 

s — 4 — 1 J 

£ pt-*+ £ | 0fe (^)|. (28) 

fc=0 fc=s-t 

The first term is equal to 

1 _ „— (s-i) rf+l _ „2t-s+l 

p* • \ p = - — n — • ( 29 ) 
1 — p 1 p — 1 



For s odd, then 2s = s — 1, 

„-2(s-t) . 1 ~" 

1 — p~ 2 p s ~ l (p 2 — 1) 



s 1 _-2(s-s+t+l) „2t-s+l 1 

V rr 2fc - »- 2 ( s -*) . 1 ~ P - P ~ 1 no) 



k=s—t 
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and the second term in (1251) is equal to 



J2t-s-l _ i „2t-s+l 



p "( p + 1 )^V^) = V^' (31) 



For s even, then 2s = s, 



J^ t p_2fc = p _2(s-t) = p-v-i)' (32) 

and the second term in (1251) is again 

^ +i Vw4 +1= V^- (33) 

Hence, in any case, the number of isotropic lines containing some given vector x with 
p-valuation t is 

n L (p s ; x) = n L (p s ; t) = V - =i. (34) 

p — 1 

In particular, 

n L (p s ; t = 0) = 1 and nx(p a ; t = s) = n L (p s ). (35) 

That is to say the sole isotropic line containing a free vector is the submodule it 
generates and every isotropic line goes through the null vector. 

If d is not necessarily a power of a prime, then with (fT6|) and for all i, t\ = v Pi (x), 
we obtain that the number of isotropic lines containing x is 

7if,(d; x) = n L (d; (U) ieI ) = jj — — — . (36) 



3 Orbits under the action of SL(2, Z^) 

As in Section [TJ we first suppose that d is a power of a prime, say d = p s , s > 1. 
Then it is obvious from (j3J) that the orbits of the left-action of SL(2, Z pS ) among the 
isotropic lines are the Ok{p s ). Their number is \_s/2\ + 1 and we have already seen 
what their cardinalities are in (flOl) and (fTTj) . 

Now if d is a composite integer as in ([TBI) , then the set of the orbits is parametrised 

by 

k=(k l ) ieI el[{0,...,[s l /2\} (37) 
iei 

and the orbit with index k is 

O fc (d) = C |J| = iV,vr Pi (£) G (>*(#)} • (38) 
The number of orbits is 

n(L*i/2j+l), (39) 
ie/ 
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and the cardinality of one of them is 

io*(d)i=ni°*w)i- (40) 

Example Let us suppose that d contains no square factor, that is to say in [To]) , for 
all i G I , Si = 1. According to fiSj), with k necessarily equal to 0, the isotropic lines 
are the subraodules that can be generated by a single free vector. These submodules 
are called the projective points of l? d . With l[T8\) . we find that the number of isotropic 
lines is 

n L (d) = H( Pi + l). (41) 
iei 

They all belong to the sole orbit under the action of SL(2, Z^) corresponding to ki = 
for all i. 

4 Some group actions on E^(M) 

In this section, we assume that d = p s is a power of a prime. In order to establish 
equation (191) , we showed that the number of matrices in £j>(M) with determinant 
1 is the same as the number of matrices in the same set with any other (invertible) 
determinant. The simple reasoning we used was enough in the frame of Section [U 
But we are going to introduce here two other group actions that are linked to that 
point and to Remarks 1 and 2. Let p be the action of U(Z p s) on S^(M) defined by 

Vu G U(Z pS ),yP = (P X |P 2 ) g E*(M), ■ P = (uPiK^) (42) 

and p 1 the action of £/(Z pS ) 2 on E^(M) defined by 

V(«i,«2) e f/(Z pS ) 2 ,VP = (P^) G S^(M), Pl (m,u 2 ) ■ P = (uxPil^Pa). (43) 

All the orbits of p (resp. p x ) have the same cardinality, namely \U(Z p s)\ = p s —p s ~ l 
(resp. \U{1 p s)\ z ). In a given orbit of p , every matrix has the same determinant. 
Since Z pS is a commutative ring, those two actions "commute": 

PiK, u 2 ) ■ (p (u) ■ P) = p Q {u) ■ (pxiut, u 2 ) ■ P). (44) 

Let (ui,m 2 ), (vi,v 2 ) G U(Z p s) 2 such that «iu 2 = fif 2 , that is to say 

VP G E^(M),det( Pl ( Ml ,n 2 ) ■ P) = det(p 1 (i; 1 , ^ 2 ) ■ P). (45) 

With A = u 2 f 2 _1 = i>i G U(Z pS ), we have 

(ui,«2) = (Am^A" 1 ^). (46) 

Thus we have a kind of a discrete Hopf fibration. It is given by the action h of U(Z p s) 
on f/(Z p s) 2 defined by 

VA G Z7(Zp.) > V(ui,u 2 ) G f/(Z pS ) 2 ,/i(A) • (u h u 2 ) = (Aui,A -1 « 2 ). (47) 
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Moreover, the action p = p 1 /(h,p ) of U(Z p s) 2 /h on E^(M)/p is well-defined. For 
any u G U(Z p s), let 

D u = {P E S^(M); det P = u} . (48) 

Every orbit of p is transversal to D u /p . Indeed, let P be in some orbit O of p 1 with 
some determinant t>. Then (uf _1 P 1 |P 2 ) is in with determinant u so that there is 
at least one orbit of p in D u H O. Then if P and Q = (U1P1IM2P2) are in O and have 
the same determinant, then 112 — and thus P and Q are in the same orbit of pg. 

As a conclusion, we have a partition E = {P^} of £^>(M): The Pj/s are the 
orbits of p , 2 G P(Z p3 ) is the determinant of every matrix in Eij and j stands for an 
orbit of p x (or equivalently of p). The number of different values that j can assume 
is 

n^^m,. (49) 
If 2k < s, then n p = p s+2k according to f[9^|) . But if = s/2, then 



|GL(2,Z pS )| _ _ i<Js ,_, ^ , r , 



Let P G Pj^-j and Q G Pj 2 j 2 - On the one hand, detP = i\ and det Q = On 
the other hand, ji = j'2 iff Qi and Q2 are proportional to Pi and P2 respectively. In 
passing, we find again that the number of matrices in E^(M) with some determi- 
nant u is the same as the number of matrices in E^(M) with any other (invertible) 
determinant v. 
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